NP-completeness - traducción al Inglés
Diclib.com
Diccionario ChatGPT
Ingrese una palabra o frase en cualquier idioma 👆
Idioma:

Traducción y análisis de palabras por inteligencia artificial ChatGPT

En esta página puede obtener un análisis detallado de una palabra o frase, producido utilizando la mejor tecnología de inteligencia artificial hasta la fecha:

  • cómo se usa la palabra
  • frecuencia de uso
  • se utiliza con más frecuencia en el habla oral o escrita
  • opciones de traducción
  • ejemplos de uso (varias frases con traducción)
  • etimología

NP-completeness - traducción al Inglés


NP-completeness         
  • Levin]] proved that each easy-to-verify problem can be solved as fast as SAT, which is hence NP-complete.
  • P≠NP]], while the right side is valid under the assumption that P=NP (except that the empty language and its complement are never NP-complete, and in general, not every problem in P or NP is NP-complete)
  • reductions]] typically used to prove their NP-completeness
COMPLEXITY CLASS
NP-complete problem; NP-complete problems; NP complete; NP completeness; NP-C; Np complete; Np-complete; NP-complete language; Np-complete problem; NP-Completeness; Np completeness; Non-deterministic polynomial-time complete; NP-Complete; Nondeterministic Polynomial Complete; Non polynomial complete; Np-Complete; NP-complete; NP-incomplete
NP-полнота
NP-complete problem         
  • Levin]] proved that each easy-to-verify problem can be solved as fast as SAT, which is hence NP-complete.
  • P≠NP]], while the right side is valid under the assumption that P=NP (except that the empty language and its complement are never NP-complete, and in general, not every problem in P or NP is NP-complete)
  • reductions]] typically used to prove their NP-completeness
COMPLEXITY CLASS
NP-complete problem; NP-complete problems; NP complete; NP completeness; NP-C; Np complete; Np-complete; NP-complete language; Np-complete problem; NP-Completeness; Np completeness; Non-deterministic polynomial-time complete; NP-Complete; Nondeterministic Polynomial Complete; Non polynomial complete; Np-Complete; NP-complete; NP-incomplete
полная задача, переборная задача, полиномиально разрешимая на недетерминированных машинах
syntactic completeness         
FUNDAMENTAL CONCEPT IN METALOGIC, AND THE TERM MAY BE USED WITHOUT QUALIFICATION WITH DIFFERING MEANINGS DEPENDING ON THE CONTEXT WITHIN MATHEMATICAL LOGIC
Completeness (in logic); Syntactic completeness; Semantic completeness; Refutation-complete; Strong completeness; Refutation completeness; Deductive completeness; Complete (logic); Incomplete (logic)

математика

синтаксическая полнота

Definición

Непер
I Не́пер

Нейпир (Napier) Джон (1550, Мерчистон-Касл, близ Эдинбурга, - 4.4.1617, там же), шотландский математик, изобретатель Логарифмов. Учился в Эдинбургском университете. Основными идеями учения о логарифмах Н. овладел не позднее 1594, однако его "Описание удивительной таблицы логарифмов", в котором изложено это учение, было издано в 1614. В этом труде содержались определение логарифмов, объяснение их свойств, таблицы логарифмов синусов, косинусов, тангенсов и приложения логарифмов в сферической тригонометрии. В "Построении удивительной таблицы логарифмов" (опубликовано 1619) Н. изложил принципы вычисления таблиц. Кинематическое определение логарифма, данное Н., по существу равносильно определению логарифмической функции через дифференциальное уравнение. Н. принадлежит также ряд удобных для логарифмирования формул решения сферических треугольников.

Соч.: Mirifici logarithmorum Canonis descriptio; ejusque usus, in utraque, trigonometria, utetiam in omni logistica mathematica... explicatio, Edin., 1614.

Лит.: История математики, т. 2, М., 1970.

II Не́пер

единица логарифмической относительной величины (натурального логарифма (См. Натуральный логарифм) отношения двух одноимённых физических величин). Названа по имени Дж. Непера, обозначается - нп или Np. 1 нп = In (F2/F1) при F2/F1 = e, где F2 и F1 - физические "силовые" величины (напряжения, силы тока, давления и т.п.) и е - основание натуральных логарифмов. Н. применяется в основном при измерениях ослабления (затухания) электрических сигналов в линиях связи. Соотношение с др. единицами логарифмической относительной величины - Белом и Децибелом: 1 нп = 2lgе б ≈ 0,8686 б = 8,686 дб.

Wikipedia

NP-completeness
In computational complexity theory, a problem is NP-complete when:
¿Cómo se dice NP-completeness en Ruso? Traducción de &#39NP-completeness&#39 al Ruso